Exploiting the Kronecker product structure of <i>?</i> ?functions in exponential integrators

نویسندگان

چکیده

Exponential time integrators are well-established discretization methods for semilinear systems of ordinary differential equations. These use ? ? functions, which matrix functions related to the exponential. This work introduces an algorithm speed up computation function action over vectors two-dimensional (2D) matrices expressed as a Kronecker sum. For that, we present auxiliary exponential-related that express using products one-dimensional matrices. We exploit state-of-the-art implementations compute this function's and then recover original by solving Sylvester equation system. Our approach allows us save memory solve exponential 2D+time problems in fraction traditional need. analyze method's performance considering different linear operators with nonlinear Allen–Cahn equation.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the role of thematic structure in comprehending spoken language

in fact this study is concerned with the relationship between the variation in thematice structure and the comprehension of spoken language. so the study focused on the following questions: 1. is there any relationship between thematic structure and the comprehension of spoken language? 2. which of the themes would have greated thematic force and be easier for the subjects to comprehend? accord...

15 صفحه اول

the effects of changing roughness on the flow structure in the bends

flow in natural river bends is a complex and turbulent phenomenon which affects the scour and sedimentations and causes an irregular bed topography on the bed. for the reason, the flow hydralics and the parameters which affect the flow to be studied and understand. in this study the effect of bed and wall roughness using the software fluent discussed in a sharp 90-degree flume bend with 40.3cm ...

The stability of the Kronecker product of Schur functions

In the late 1930’s Murnaghan discovered the existence of a stabilization phenomenon for the Kronecker product of Schur functions. For n large enough, the values of the Kronecker coefficients appearing in the product of two Schur functions of degree n do not depend on the first part of the indexing partitions, but only on the values of their remaining parts. We compute the exact value of n when ...

متن کامل

Exponential integrators

In this paper we consider the construction, analysis, implementation and application of exponential integrators. The focus will be on two types of stiff problems. The first one is characterized by a Jacobian that possesses eigenvalues with large negative real parts. Parabolic partial differential equations and their spatial discretization are typical examples. The second class consists of highl...

متن کامل

Computing analytic matrix functions for a class of exponential integrators

Different methods for numerically stable computation of functions which are closely related to the exponential function are discussed. Such functions appear in the format of the most often used exponential integrators. A generalization of the method base on the tridiagonal reduction is proposed. The new approach, allows to compute all the functions included in the format of a general exponentia...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal for Numerical Methods in Engineering

سال: 2022

ISSN: ['0029-5981', '1097-0207']

DOI: https://doi.org/10.1002/nme.6929